Optimal Line and Arc Detection on Run-Length Representations

نویسندگان

  • Daniel Keysers
  • Thomas M. Breuel
چکیده

The robust detection of lines and arcs in scanned documents or technical drawings is an important problem in document image understanding. We present a new solution to this problem that works directly on run-length encoded data. The method finds globally optimal solutions to parameterized thick line and arc models. Line thickness is part of the model and directly used during the matching process. Unlike previous approaches, it does not require any thinning or other preprocessing steps, no computation of the line adjacency graphs, and no heuristics. Furthermore, the only search-related parameter that needs to be specified is the desired numerical accuracy of the solution. The method is based on a branch-and-bound approach for the globally optimal detection of these geometric primitives using runs of black pixels in a bi-level image. We present qualitative and quantitative results of the algorithm on images used in the 2003 and 2005 GREC arc segmentation contests.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Pixel-Based Skin Detection for Pornography Filtering

A robust skin detector is the primary need of many fields of computer vision, including face detection, gesture recognition, and pornography filtering. Less than 10 years ago, the first paper on automatic pornography filtering was published. Since then, different researchers claim different color spaces to be the best choice for skin detection in pornography filtering. Unfortunately, no com...

متن کامل

Generalized Feature Detection Using the Karhunen-Loeve Transform and Expansion Matching

This paper presents a novel generalized feature extraction method based on the Expansion Matching EXM method and the Karhunen Loeve KL transform This yields an e cient method to locate a large variety of features with reduced number of ltering operations The EXM method is used to design optimal detectors for di erent features The KL representation is used to de ne an optimal basis for represent...

متن کامل

Convergence Properties of Curvature Scale Space Representations

Curvature Scale Space (CSS) representations have been shown to be very useful for recognition of noisy curves of arbitrary shapes at unknown orientations and scales [10,14]. This paper contains a number of important results on the convergence properties of CSS representations and on the evolution and arc length evolution of planar curves [6,12]. The processes which convolve arc length parametri...

متن کامل

SUPPORTING INFORMATION Effect of step anisotropy on crystal growth inhibition by immobile impurity stoppers

Given the periodicity of our model problem, it suffices to consider a single period cell (the dotted square in Figure 1), which has side length d. The front of the evolving step in this cell can be described by a simple 1D curve in the plane. We first discretize this 1D curve in space with N grid points, (xi, yi), i = 1, 2, . . . , N , which are uniformly spaced with respect to the arc length, ...

متن کامل

An Overview of Run-length Encoding of Handwritten Word Images

Analysis of handwritten word images is closely tied to the method of representing the images. Diierent representations have their own sets of advantages and disadvantages. In this paper, we propose a novel method of encoding handwritten images using vertical runs that signiicantly simpliies the implementation of several image-processing tasks pertaining to handwriting recognition. We demonstrat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005